A Method of Cooperative Task Assignment by Multiple Autonomous Robots Based on Decentralized Management Using Communication
نویسندگان
چکیده
As one of problems that occur when multiple autonomous robots act in a common environment, task assignment is discussed in this paper. There are two patterns in terms of action of multiplerobots. Namely, one is parallel, individual action, and another is cooperative action. Object pushing problem is taken as a typical task, where both of patterns of action are necessary. At first, a method of decentralized management of situation of tasks and robots using communication is proposed. Then, algorithm for robots to process tasks related to the situation based on the managed information is developed. Finally, a simulation system for object pushing tasks and a wireless communication system between the simulators are developed. As a result of experiments using the simulation system, the tasks are processed by robots cooperatively, and the proposed method is verified. In addition, the efficiency by parallel action and the executability of high-level tasks by cooperative action are proved.
منابع مشابه
Target assignment for robots constrained by limited communication range
This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the total travel time. A centralized rendezvous-based algorithm is proposed, under which all the robots first move towards a rendezvous position until communication ...
متن کاملBehavior Recognition of Autonomous Underwater Vehicles Using Forward-Looking Sonar
Multi-robot teams can cooperate to perform multiple tasks simultaneously and have the potential to be more efficient and robust to failure when compared to single robot solutions. Current decentralized task assignment approaches, such as market based methods, are dependent on agent communication. However, in low communication environments, such as in underwater applications, effective cooperati...
متن کاملA topology control algorithm for autonomous underwater robots in three-dimensional space using PSO
Recently, data collection from seabed by means of underwater wireless sensor networks (UWSN) has attracted considerable attention. Autonomous underwater vehicles (AUVs) are increasingly used as UWSNs in underwater missions. Events and environmental parameters in underwater regions have a stochastic nature. The target area must be covered by sensors to observe and report events. A ‘topology cont...
متن کاملScheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow
This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...
متن کاملCooperative Control of Multiple Quadrotors for Transporting a Common Payload
This paper investigates the problem of controlling a team of Quadrotors that cooperatively transport a common payload. The main contribution of this study is to propose a cooperative control algorithm based on a decentralized algorithm. This strategy is comprised of two main steps: the first one is calculating the basic control vectors for each Quadrotor using Moore–Penrose theory aiming at coo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010